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Claims 

What is claimed is: 

1. A system comprising: 

a symbol estimation module for determining, for a multi-dimensional 
symbol r k D having D dimensions, where D is an integer greater than 1, an 
estimate of the multi-dimensional symbol; and 

a residual determination module coupled to the symbol estimation 
module for determining a residual or a function thereof for the multi- 
dimensional symbol responsive to the multi-dimensional symbol ri< D and the 
estimate. 

2. The system of claim 1 wherein the multi-dimensional symbol estimate 
comprises the vector Sk D - 

3. The system of claim 1 wherein the multi-dimensional symbol estimate 
comprises the scalar s k . 

4. The system of claim 1 wherein the residual comprises the residual 
vector z k D . 



5. The system of claim 1 wherein the residual comprises the scalar z k . 

6. The system of claim 1 wherein the residual is a phase residual. 



7. The system of claim 1 wherein the residual is an orthogonal 
component residual. 
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8. The system of claim 5 wherein the residual z k is a composite residual. 

9. The system of claim 1 wherein the residual determination module 
determines a function of the residual vector r k D . 

5 

10. The system of claim 9 wherein the function is the average of the 
individual components of the residual vector r k D . 

11. The system of claim 1 wherein the system estimation module also 
10 determines a reliability metric R k for the estimate of the multi-dimensional symbol, 

and weights the residual or function thereof using the reliability metric. 

12. The system of claim 1 further comprising a phase determination 
module for determining a derotation phase responsive to the residual. 

13. The system of claim 12 wherein the derotation phase is the vector 9 k D . 
15 14. The system of claim 12 wherein the derotation phase is the scalar 6 k . 

15. The system of claim 1 further comprising a phase determination 
module for determining a phase offset estimate responsive to the residual. 

16. The system of claim 15 wherein the phase offset estimate is the vector 

A0 k D . 
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17. The system of claim 15 wherein the phase offset estimate is the scalar 

A9 k . 

18. The system of claim 12 further comprising a symbol derotator for 
derotating each of the individual symbols in the vector rk D responsive to the derotation 

5 phase. 

19. The system of claim 15 further comprising an accumulator for 
determining a derotation phase responsive to the phase offset estimate. 

20. The system of claim 19 further comprising a symbol derotator for 
derotating each of the individual symbols in the vector r k D responsive to the derotation 

10 phase. 

21. The system of claim 1 wherein the symbol estimation module 
comprises a decoder capable of producing soft estimates. 

22. The system of claim 21 wherein the decoder is a log-MAP decoder. 

15 

23. The system of claim 12 wherein the phase determination module 
updates the derotation phase at the frequency of individual symbols in the multi- 
dimensional symbol. 

20 24. The system of claim 15 wherein the phase determination module 

updates the derotation phase once for each multi-dimensional symbol. 

25. The system of claims 1 2 or 1 5 in a carrier tracking module. 
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26. The carrier tracking module of claim 25 in a receiver. 

27. The receiver of claim 26 in a communications device. 

28. A set-top box which comprises the communications device of claim 



29. A system comprising: 
10 a symbol estimation module for determining, for a multi-dimensional 

symbol r k D having D dimensions, where D is an integer greater than 1, an 

estimate of the multi-dimensional symbol; 

a residual determination module coupled to the symbol estimation 

module for determining a residual or a function thereof for the multi- 
15 dimensional symbol responsive to the multi-dimensional symbol r k D and the 

estimate; and 

a phase determination module for determining a derotation phase or 
phase offset estimate for the multi-dimensional symbol responsive to the 
residual or function thereof. 

20 30. The system of claim 29 further comprising a symbol derotator for 

derotating each of the individual symbols in the multi-dimensional symbol r k D 
responsive to the derotation phase. 

31. The system of claim 29 further comprising an accumulator for 
determining a derotation phase for the multi-dimensional symbol responsive to the 
25 phase offset estimate. 
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32. The system of claim 31 further comprising a symbol derotator for 
derotating each of the individual symbols in the multi-dimensional symbol responsive 
to the derotation phase. 

33. A system comprising: 

5 symbol estimation means for determining, for a multi-dimensional symbol r k D 

having D dimensions, where D is an integer greater than 1, an estimate of the multi- 
dimensional symbol; 

residual determination means coupled to the symbol estimation means for 
determining a residual or a function thereof for the multi-dimensional symbol 
10 responsive to the multi-dimensional symbol r k D and the estimate. 

34. A method comprising the steps of: 

determining, for a multi-dimensional symbol, an estimate of the symbol; and 
determining, responsive to the estimate, a residual or a function thereof. 

15 

35. The method of claim 34 wherein the multi-dimensional symbol 
estimate comprises the vector Sk D . 

36. The method of claim 34 wherein the multi-dimensional symbol 
estimate comprises the scalar Sk. 

20 37. The method of claim 34 wherein the residual comprises the residual 

vector z k D 

38. The method of claim 34 wherein the residual comprises the scalar z k . 
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39. The method of claim 34 wherein the residual is a phase residual. 

40. The method of claim 34 wherein the residual is an orthogonal 
component residual. 

5 41. The method of claim 38 wherein the residual z k is a composite 

residual. 

42. The method of claim 34 further comprising determining a function of 
the residual vector rk D . 

10 

43. The method of claim 34 further comprising determining the average of 
the individual components of the residual vector rk°. 

44. The method of claim 34 further comprising determining a reliability 
15 metric Rk for the estimate of the multi-dimensional symbol, and weighting the 

residual or function thereof using the reliability metric. 

45. The method of claim 34 further comprising determining a derotation 
phase responsive to the residual. 

46. The method of claim 45 wherein the derotation phase is the vector 9k°. 

20 47. The method of claim 45 wherein the derotation phase is the scalar 9 k . 

48. The method of claim 34 further comprising determining a phase offset 
estimate responsive to the residual. 
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49. The method of claim 48 wherein the phase offset estimate is the vector 

A9 k D 

50. The method of claim 48 wherein the phase offset estimate is the scalar 

A9 k . 

51. The method of claim 45 further comprising derotating each of the 
individual symbols in the vector r k D responsive to the derotation phase. 

52. The method of claim 48 further comprising determining a derotation 
phase responsive to the phase offset estimate. 

53. The method of claim 52 further comprising derotating each of the 
individual symbols in the vector r k D responsive to the derotation phase. 

54. The method of claim 45 further comprising updating the derotation 
phase at the frequency of individual symbols in the multi-dimensional symbol. 

55. The method of claim 45 further comprising updating the derotation 
phase once for each multi-dimensional symbol. 

56. A computer readable medium tangibly embodying any of the methods 
of claims 34-55. 

57. The computer readable medium of claim 56 which comprises a 
memory. 
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Circuitry which tangibly embodies any of the methods of claims 34-55. 
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